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What is claimed is: 
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1 . A method in a coi 
modules in a first 
another and havin 
following steps: 
a. storing in e 
indicating ^ 
execute; 
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and 
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2. The method of ch im 1 wherein the skip value comprises the integer N 
which indicates that execution should skip to the N+lth module 
following execution of a currently executed module in the first 
sequence of modules. 



■claim 



The method of 
with the currentlyjexecuted 
sequence of modu 
of the currently e 



4. The method of cla 



puter system of executing a first sequence of 
ask, said first seduence of modules linked to one 
; at least one sequence of execution, comprising the 

ch of said/irst sequence of modules a skip value 
next module in said sequence of modules to 

first^odule of said first sequence of said modules; 

id next module of said sequence of modules 
the skip value. 



2 wherein a value of N less than zero associated 
module indicates that execution of the first 
es should terminate after completion of execution 
jfccuted module. 



m 1 further comprising^xecuting steps a-c on a 



second sequence ck modules, saut^ond sequence of modules 



becoming the first 
modules being a phi 



sequeng/?^ modules, said second sequence of 
a second task. 
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1 5. The method of claim 4/Purth^p€t5mpris^ steps a-c on the 

2 first sequence of saijUpmiles, said f^t task and the second task 

3 being linke^^i^ith one Another in a task list. 

1 6. The method of claimfl further comprising performing the skip action 

2 created on the previcLs iteration of the first set of modules. 

1 7. The method of claini 1 wherein the skip value associated with each 

2 module in said first/sequence of modules may be modified by a 

3 module associated ivith the skip value. 

4 / 

1 8. The method of claim 1 wherein the skip value associated with each 

2 module in said fpt sequence of modules may be modified by a host 

3 associated with Zhe first task. 

4 / 
9. A method of controlling execution flow of a first task comprising a 

2 sequence of frst executable modules in a processing system by 

3 associating \^th each of said fi/st executable modules a skip count, 

4 said skip count comprising aiyinteger N which indicates that 

5 execution snould skip to the/N+lth module following execution of a 

6 currently executed module/m the first sequence of executable 

7 modules, af value of N lesi than zero associated with the currently 

8 executed module indicating that execution of the first sequence of 

9 modules jshould terminate after completion of execution of the 

0 currently executed module. 

1 10. A metnod performed by a processor of controlling the flow of 

2 execution of a first set of executable modules sequentially associated 

3 with cpe anotheycomprising the following steps: 

4 a. lexecutins a first module in said first sequence of modules; 

5 b. /determining a skip value associated with said first module; and 

6 ^1 proceeoing to execute a subsequent module in said first set of 

7 / execiuable modules indicated by said skip value. 
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The method of claim 10 wherein the skip value comprises the integer 
N, and the subsequent npdule is the N+lth module following the first 
module in said first seqpence of modules. 

The method of claim II wherein a value of N less than zero associated 
with said first modulrf indicates that execution of said first sequence of 
modules should temyinate after completion of execution of said first 
module. 

The method of claim 10 wherein the skip value of each module of said 
first sequence of nr/odules is stored in a datum associated with said 
each module. 

The method of clAim 10 wherein the said skip value in each of said 
modules may be jmodified by a host. 

The method of tlaim 10 wherein the said skip value in each of said 
modules may be modified by each of the respective modules in said 
first sequence Jbf modules. 



An apparatus/for executing a first sequence of modules in a first task, 
said first seqpence of modules linlced to one another and having at 
least one sequence of executioa; comprising: 
a. meari for storing in e^h of said first sequence of modules a 
skipwalue indicatiijg a next module in said sequence of 
mocftjles to execij 

mejns for execj4ting a first module of said first sequence of said 
midules; anc 

reans for executing said next module of said sequence of 
odules indicated by the skip value. 



b. 



c. 
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# # / 

1 17. An apparatus for controlling the flow of execuMon of a first set of 

2 executable modules sequentially associated ^«h one another 

3 comprising: / 

4 a. means for executing a first modine in said first sequence of 

5 modules; f 

6 b. means for determining a ski^alue associated with said first 

7 module; and / / 

8 c. means for proceeding tie^ecute a subsequent module in said 

9 first set of executabj^nodules indicated by said skip value. 
10 If 

1 18. A method of controlling ine execution sequence of a series of modules 

2 by a processor, each cJ&^aid modules associated with one another, 

3 comprising the folh^ing steps: 

4 a. executing tfie first in said series of modules; 

5 b. determining a skip value N associated with said first in said 

6 series oE^aid modules; 

7 c. if theMip value N associated with said first module is less than 

8 zera flien terminating the execution of said series of modules; 

9 d. els/^f the skip value N associated with said first module is 

10 Sjvpter than or equal to zero then proceeding to a N+lth module 

1 1 ILji said series of said modules. 

12 U 

1 19. A TOthod in a computer system of performing a first sequence of 

2 mojfiules in a first task, said first sequence of modules linked to one 

3 aaother and having at least one sequence of execution, comprising the 

4 allowing steps: 

5 /a. storing in a first module of said first sequence of modules a skip 

6 / value N representing a subsequent module in said first sequence 

7 / of modules to execute, said skip value N comprising either: 

8 / i. an integer less than zero indicating that said first module 

9 / is a last executable module to be executed in said 

10 / sequence of modules; 
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b. 
c. 



ii. an integer greater than or equal to^^o indicating that 
said process should proceed tq^id N+lth module 
subsequent to said first modCle in said first sequence of 
- said modules; 
executing the first of said fi^t sequence of said modules; and 
executing the subsequei^module in said sequence of said 
modules indicated bv^id skip value. 



c. 



20. A method of controlling the activation of a sequence of tasks by a 
processing system comprising at least one pro/essor, comprising the 
following steps: 

a. determining tasks which require syry^hronization; 

b. adding a reference to each of said t-asks to a synchronization list 
said reference including a reques/ to activate/deactivate the task 
and a frame offset in which to activate/deactivate the task; 
for each task in said synchronization list, flagging said task for 
activation/deactivation and ^frame in which to 
activate/deactivate the tasK/based oftj^id frame offset; 
then, for each time frame/subsequep^the completion of the 
performance of step c, Performing Se following steps for each 
task in said processing system: 

i. determining wnether a requested task status is equal to a 
current statu/ of said task; 

ii. if the requested task status is not equal to the current 
status and/a number of subsequent frames executed 
equals the frame offset then modifying the state of the 
task to the requested state; and 

iii. if the /tate of the task is active then executing said task. 

21. The method of daim 20 wherein steps a-c are performed in a host 
processor and step d is performed in a slave processor. 
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1 22. The method of claim 21 wherein said slave processor is a digital 

2 signal processor (DSP). 
3 

1 23. The method of claim 20 wherein the said tasks ir^said processing 

2 system are stored in a task list. 
3 

1 24. The method of claim 20 wherein the processiiVg system comprises a 

2 frame-based processing system. 
3 

1 25. The method of claim 20 further comprising disposing of said 

2 synchronization list upon the synchronization of each task in said 

3 synchronization list. 
4 

1 26. The method of claim 20 further comp/ising disabling interrupts in said 

C3 2 processing system after the creation pf said synchronization list and 

y3 / 

f 2 3 before beginning the synchronization of eadi task in said 

B 4 synchronization list, and enabling /nterrupir&pon the completion of 

f =1 5 synchronization of said tasks. 

= _ . 6 

1 27. A method of controlling the acuvation of a sequence of tasks by a 

2 frame-based processing system comprising at least one processor, 
'^^ 3 comprising the following steps: 

=1^ 4 a. determining each tasw which requires synchronization in said 

f.^ 5 processing system, flagging a requested task stanjs for said task 

6 and a frame in whidh to modify the task status; 

7 b. then, for each timer frame subsequent to the completion of the 

8 performance of step a, performing the following steps for each 

9 task in said processing system: 

10 i. determining whether said requested task status is equal to 

1 1 a current' status of said task; 

12 ii. if the requested task status is not equal to the current 

13 stanjs and a number of subsequent frames executed 
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equals the frame offset then modifying the state of the 
task to the requested state; and 
iii. if the status of the task is active then executing said task. 

28. The method of claim 27 wherein said processing /ystem comprises a 
host processor and a slave processor. 

29. The method of claim 27 wherein the said tasks in said processing 
system are stored in a task list. 




2 processing system comprising at least one processor, comprising: 

3 a. means for determining tasks whicn require synchronization; 

4 b. means for adding a reference to iach of said tasks to a 
p 5 synchronization list said reference including a request to 
^-f 6 activate/deactivate the task anp a frame offset in which to 
fg 7 activate/deactivate the task; 

J2 8 c. means for flagging said tasKs in said synchronization list for 

f.;^: 9 activation/deactivation and a frame in which to 

10 activate/deactivate tlie task based on said frame offset; 

5 / 

p lid. means for activating th^following apparatus for each task in 

12 said processing systerri/in each time frame subsequent to the 

H / 

Jr 13 activation of the apparatus in element c comprising: 

^ 14 i. means for determining whether a requested task status is 

15 equal to a current status of said task; 

16 ii. means for yodifying the state of the task to the requested 

17 state if the /requested task status is not equal to the current 

18 status andfa number of subsequent frames executed 

19 equals the frame offset; and 

20 iii. means for executing said task if the state of the task is 

21 active, j 
22 
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32. 



33, 



34. 



35. 



36. 



37. 



The apparatus of claim 30 wherein the means of elements a-c 
comprise a host processor and element d comprises a sl^ve processor. 

The apparatus of claim 31 wherein said slave processor is a digital 
signal processor (DSP). 

The apparatus of claim 30 further comprising a means for storing 
references to said tasks in said processing system in a task list. 

The apparatus of claim 30 further comprising a frame-based 
apparatus. 

The apparatus of claim 30 further compi^sing means for disposing of 
said synchronization list upon the synghrcjft^zation of each task in said 
synchronization list. 




The apparatus of claim 30 further comprising means for disabling 
interrupts in said processing system after the creation of said 
synchronization list and prior torbeginning the synchronization of each 
task in said synchronization li^, and means for enabling interrupts 
upon the completion of synchronization of said tasks. 



An apparatus for controlling die activation of a sequence of tasks by a 
processing system composing at least one processor, comprising: 

a. means for deterrmning each of said tasks which require 
synchronization^a request to activate/deactivate the task and a 
frame offset in/which to activate/deactivate the task; 

b. means for actjvating the following apparatus for each task in 



icyva 



said processing system in each time frame subsequent to the 
activation yf the apparatus in element a comprising: 
i. me^s for determining whether a requested task status is 
equal to a current status of said task; 
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1 1 ii. means for modifying the state of the task to th/requested 

^2 . state if the requested task status is not equal /o the current 

13 status and a number of subsequent frames /xecuted 

14 . equals the frame offset; and 

15 iii. means for executing said task if the stat/ of the task is 

16 active. 
17 

1 38. The apparatus of claim 37 wherein said processing system comprises 

2 a host processor and a slave processor. 
3 

1 39. The apparatus of claim 37 further comprising a means for storing 

2 references to said tasks in said processing^sy^^l^in a task list. 
3 

1 40. A method of controlling the activatioi/of a sequence of tasks by a 

2 processor, each of said tasks normally executed in a sequential fashion 

3 by said processor, comprising the following steps: 
3 4 a. determining the state of a s/multaneous execution flag; 

5 b. if said simultaneous execmion flag is not set, then executing a 

6 first task and temninatir 

7 c. if said simultaneous execution flag is set, then determining if 

8 the client which references the first task has control of the 

9 semaphore, and if not, then temiinating; 

10 d. if said simultaneous execution flag is set and the client which 

1 1 references the first task has control of the semaphore then 

12 determining \fk toggle active flag condition is present; 

13 e. if the toggle active flag is set then toggling the state of the first 

14 task execution flag and terminating; 

15 f. if the toggle active flag is not set then determining the state of 

16 the first task execution flag; and 

17 g. if die first task execution flag is set then executing the first task, 

18 other\^ise halting the first task. 
19 
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1 41. The method of claim 40 further comprising performing steps a-g for a 

2 second task in the sequence of tasks, said seconrd task coming after the 

3 first task in the sequence of tasks, said second/task becoming the first 

4 task. 
5 

1 42. The method of claim 40 further comprising repeating steps a-g for 

2 each task in said sequence of tasks, eacji task becoming the first task. 
3 

1 43. The method of claim 42 further corrtf}rising repeating steps a-g until 

2 all tasks in said sequence of tasks /as been serviced, and then, 

3 performing a-g on said first task^, 
4 

1 44. The method of claim 40 wherein said sequence of tasks comprises a 

2 series of real-time tasks. 
3 

1 45. The method of claim 40 ^('herein s^ processor comprises a digital 

2 signal processor (DSP).^ 
3 

1 46. The method of claim/40 wherein said first task active flag is contained 

2 in a datum which is/associated with said first task. 
3 

1 47. The method of claim 40 wherein said first task is comprised of a series 

2 of modules asso^ated with one another. 

/ 

1 48. The method claim of 47 wherein each of said modules is linked in 

2 order of execution flow. 

/ 

1 49. The method of claim 43 wherein performing steps a-g on each of said 

2 tasks is performed within a signal frame of said processor s execution. 

/ 

1 50. An apoaratus for controlling the activation of a sequence of tasks by a 

2 processor, each of said tasks normally executed in a sequential fashion 

3 by said processor comprising: 
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a. means for determining the state of a simultaneous execution 
flag; / 

b. means for executing a first task and terminating if said 
simultaneous execution flag is not set;/ 

c. means for determining if the client wKich references the first 
task has control of the semaphore if said simultaneous 
execution flag is set; / 

d. means for halting execution of th^ first task if the client which 
references the first task does notmave control of the semaphore; 

e. means for determining the stater of a toggle active flag if said 
simultaneous execution flag is set and the client which 
references the first task has oontrol of the semaphore; 

f. means for toggling the stater of die first task execution flag and 
terminating if the toggle arftive flag is set; 

g. means for determining thfe state of the first task execution flag if 
the toggle active flag isynot set; 

h. means for executing the first task if the first task execution flag 
is set; and / 

i. means for halting the first task if the first task execution flag is 
not set. / 

/ 3 

The apparatus of clainySO wherein said apparatus further comprises a 
means for applying saad apparatus to each of the tasks in a task list in 
sequence. / 

The apparatus of c/aim 51 wherein said last task in said task list 
comprises a reference to a first task in said task list. 

The apparatus of claim 50 wherein said task list comprises real-time 
tasks. / 



The apparatus of claim 50 wherein said processor comprises a digital 
signal processor (DSP). 




52 



The apparatus of claim 50 further cpmprising a means for activating 
each of said means in said apparatus ^^ach task in said task list is 
performed within a frame of saia prq^^r's execution. 
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